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rd , 
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These should be interpreted as being references to the corresponding ETSI deliverables. The mapping of document 
identities is as follows: 

For 3GPP documents: 

3G TS I TR nn.nnn "<title>" (with or without the prefix 3G) 
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ETSI TS I TR Inn nnn "[Digital cellular telecommunications system (Phase 2+) (GSM);] Universal Mobile 
Telecommunications System; <title> 

For GSM document identities of type "GSM xx.yy", e.g. GSM 01.04, the corresponding ETSI document identity may be 
found in the Cross Reference List on www.etsi.org/kev 



ETSI 



(3G TS 25.222 version 3.1.1 Release 1 999) 3 ETSI TS 1 25 222 V3.1 .1 (2000-01 ) 



Contents 



Foreword 5 

1 Scope 6 

2 References 6 

3 Definitions, symbols and abbreviations 6 

3.1 Definitions 6 

3.2 Symbols 6 

3.3 Abbreviations 7 

4 Multiplexing, channel coding and interleaving 8 

4.1 General 8 

4.2 Transport channel coding/multiplexing 9 

4.2.1 Error detection 11 

4.2.1.1 CRC calculation 11 

4.2.1.2 Relation between input and output of the Cyclic Redundancy Check 11 

4.2.2 Transport block concatenation and code block segmentation 12 

4.2.2.1 Concatenation of transport blocks 12 

4.2.2.2 Code block segmentation 12 

4.2.3 Channel coding 13 

4.2.3.1 Convolutional Coding 13 

4.2.3.2 Turbo coding 14 

4.2.3.2.1 Turbo coder 14 

4.2.3.2.2 Trellis termination in turbo code 15 

4.2.3.2.3 Turbo code internal interleaver 15 

4.2.4 Radio frame size equalisation 18 

4.2.5 1 St interleaving 18 

4.2.6 Radio frame segmentation 19 

4.2.7 Rate matching 20 

4.2.7.1 Determination of rate matching parameters 21 

4.2.7.1.1 Uncoded and convolutionally encoded TrCHs 21 

4.2.7.1.2 Turbo encoded TrCHs 22 

4.2.7.2 Bit separation and collection for rate matching 23 

4.2.7.2.1 Bit separation 24 

4.2.7.2.2 Bit collection 25 

4.2.7.3 Rate matching pattern determination 25 

4.2.8 TrCH multiplexing 26 

4.2.9 Physical channel segmentation 27 

4.2.10 2nd interleaving 27 

4.2.10.1 Frame related 2nd interleaving 27 

4.2.10.2 Timeslot related 2"'' interleaving 28 

4.2.11 Physical channel mapping 29 

4.2.11.1 Mapping scheme after frame related 2"'' interleaving 29 

4.2.11.1.1 Mapping scheme after frame related 2nd interleaving in uplink 29 

4.2.11.1.2 Mapping scheme after frame related 2nd interleaving in downlink 29 

4.2.11.2 Mapping scheme after timeslot related 2"'' interleaving 30 

6.2.11.2.1 Mapping scheme after timeslot related 2nd interleaving in uplink 30 

6.2.11.2.2 Mapping scheme after timeslot related 2nd interleaving in downlink 30 

4.2. 12 Multiplexing of different transport channels onto one CCTrCH, and mapping of one CCTrCH onto 
physical channels 30 

4.2.12.1 Allowed CCTrCH combinations for one UE 31 

4.2.12.1.1 Allowed CCTrCH combinations on the uplink 31 

4.2.12.1.2 Allowed CCTrCH combinations on the downlink 31 

4.2.13 Transport format detection 31 

4.2.13.1 Blind transport format detection 32 

4.2.13.2 Explicit transport format detection based on TFCl 32 

4.2.13.2.1 Transport Format Combination Indicator (TFCl) 32 

4.3 Coding for layer 1 control 32 



£75/ 



(3G TS 25.222 version 3.1.1 Release 1 999) 4 ETSI TS 1 25 222 V3.1 .1 (2000-01 ) 

4.3.1 Coding of transport format combination indicator (TFCI) 32 

4.3.1.1 Coding of long TFCI lengths 32 

4.3.1.2 Coding of short TFCI lengths 34 

4.3.1.2.1 Coding very short TFCIs by repetition 34 

4.3.1.2.2 Coding short TFCIs using bi-orthogonal codes 34 

4.3.1.3 Mapping of TFCI word 35 

4.3.2 Coding of Paging Indicator (PI) 35 

4.3.3 Coding of Transmit Power Control (TPC) 35 

Annex A (informative): Change history 36 

History 37 



£75/ 



(3G TS 25.222 version 3.1.1 Release 1 999) 5 ETSI TS 1 25 222 V3.1 .1 (2000-01 ) 



Foreword 



This Technical Specification has been produced by the 3GPP. 

The contents of the present document are subject to continuing work within the TSG and may change following formal 
TSG approval. Should the TSG modify the contents of this TS, it will be re-released by the TSG with an identifying 
change of release date and an increase in version number as follows: 

Version 3.y.z 

where: 

X the first digit: 

1 presented to TSG for information; 

2 presented to TSG for approval; 

3 Indicates TSG approved document under change control. 

y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, 
updates, etc. 

z the third digit is incremented when editorial only changes have been incorporated in the specification; 



£75/ 



(3G TS 25.222 version 3.1.1 Release 1 999) 6 ETSI TS 1 25 222 V3.1 .1 (2000-01 ) 

1 Scope 

The present document describes multiplexing, channel coding and interieaving for UTRA Physical Layer TDD mode. 

2 References 

The following documents contain provisions which, through reference in this text, constitute provisions of the present 
document. 

• References are either specific (identified by date of publication, edition number, version number, etc.) or 
non-specific. 

• For a specific reference, subsequent revisions do not apply. 

• For a non-specific reference, the latest version applies. 

[I] 3G TS 25.202: "UE capabilities" 

[2] 3G TS 25. 211: "Transport channels and physical channels (FDD)" 

[3] 3G TS 25.212: "Multiplexing and channel coding (FDD)" 

[4] 3G TS 25.213: "Spreading and modulation (FDD)" 

[5] 3G TS 25.214: "Physical layer procedures (FDD)" 

[6] 3G TS 25.215: "Physical layer - Measurements (FDD)" 

[7] 3G TS 25.221: "Transport channels and physical channels (TDD)" 

[9] 3G TS 25.223: "Spreading and modulation (TDD)" 

[10] 3G TS 25.224: "Physical layer procedures (TDD)" 

[II] 3G TS 25.225: "Measurements" 

[12] 3G TS S2.01: "Radio Interface Protocol Architecture" 

3 Definitions, symbols and abbreviations 
3.1 Definitions 

For the purposes of the present document, the [following] terms and definitions [given in ... and the following] apply. 

TrCH number: Transport channel number represents a TrCH ID assigned to LI by L2. Transport channels are 
multiplexed to the CCTrCH in the ascending order of these IDs. 



3.2 Symbols 

For the purposes of the present document, the following symbols apply: 

Ix 1 round towards qo, i.e. integer such that x <ixl < x+1 

LxJ round towards -o°, i.e. integer such that x-1 < LxJ <x 

Ixl absolute value of x 
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Unless otherwise is explicitly stated when the symbol is used, the meaning of the following symbols are: 



I 

J 

k 

I 

m 

n 

P 
r 
I 

Q 

Fi 

M, 

P 

PL 

RMi 



TrCH number 

TFC number 

Bit number 

TF number 

Transport block number 

Radio frame number 

PhCH number 

Code block number 

Number of TrCHs in a CCTrCH. 

Number of code blocks in one TTI of TrCH ;. 

Number of radio frames in one TTI of TrCH i. 

Number of transport blocks in one TTI of TrCH i. 

Number of PhCHs used for one CCTrCH. 

Puncturing Limit for the uplink. Signalled from higher layers 

Rate Matching attribute for TrCH i. Signalled from higher layers. 



Temporary variables, i.e. variables used in several (sub)sections with different meaning. 

x,X 

z,Z 



3.3 



Abbreviations 



For the purposes of the present document, the following abbreviations apply: 

<ACRONYM> <Explanation> 

ARQ Automatic Repeat on Request 

BCH Broadcast Channel 

BER Bit Error Rate 

BS Base Station 

BSS Base Station Subsystem 

CBR Constant Bit Rate 

CCCH Common Control Channel 

CCTrCH Coded Composite Transport Channel 

CDMA Code Division Multiple Access 

CRC Cyclic Redundancy Check 

DCA Dynamic Channel Allocation 

DCCH Dedicated Control Channel 

DCH Dedicated Channel 

DL Downlink 

DRX Discontinuous Reception 

DSCH Downlink Shared Channel 

DTX Discontinuous Transmission 

EACH Forward Access Channel 

FDD Frequency Division Duplex 

EDMA Frequency Division Multiple Access 

EEC Forward Error Control 

FER Frame Error Rate 

GF Galois Field 

JD Joint Detection 

LI Layer 1 

L2 Layer 2 

LLC Logical Link Control 

MA Multiple Access 

MAC Medium Access Control 

MS Mobile Station 

MT Mobile Terminated 

NRT Non-Real Time 
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OVSF Orthogonal Variable Spreading Factor 

PC Power Control 

PCCC Parallel Concatenated Convolutional Code 

PCH Paging Channel 

PhCH Physical Channel 

PI Paging Indicator 

QoS Quality of Service 

QPSK Quaternary Phase Shift Keying 

RACH Random Access Channel 

RF Radio Frequency 

RLC Radio Link Control 

RRC Radio Resource Control 

RRM Radio Resource Management 

RSC Recursive Systematic Convolutional Coder 

RT Real Time 

RU Resource Unit 

SCCC Serial Concatenated Convolutional Code 

SCH Synchronization Channel 

SNR Signal to Noise Ratio 

TCH Traffic channel 

TDD Time Division Duplex 

TDMA Time Division Multiple Access 

TFC Transport Format Combination 

TFCI Transport Format Combination Indicator 

TPC Transmit Power Control 

TrBk Transport Block 

TrCH Transport Channel 

TTI Transmission Time Interval 

UE User Equipment 

UL Uplink 

UMTS Universal Mobile Telecommunications System 

USCH Uplink Shared Channel 

UTRA UMTS Terrestrial Radio Access 

VBR Variable Bit Rate 



4 Multiplexing, channel coding and interleaving 



4.1 General 



Data stream from/to MAC and higher layers (Transport block / Transport block set) is encoded/decoded to offer 
transport services over the radio transmission link. Channel coding scheme is a combination of error detection, error 
correcting (including rate matching), and interleaving and transport channels mapping onto/splitting from physical 
channels. 

In the UTRA-TDD mode, the total number of basic physical channels (a certain time slot one spreading code on a 
certain carrier frequency) per frame is given by the maximum number of time slots which is 15 and the maximum 
number of CDMA codes per time slot. 
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4.2 Transport channel coding/multiplexing 

Figure 4-1 illustrates the overall concept of transport-channel coding and multiplexing. Data arrives to the 
coding/multiplexing unit in form of transport block sets, once every transmission time interval. The transmission time 
interval is transport-channel specific from the set {10 ms, 20 ms, 40 ms, 80 ms}. 

The following coding/multiplexing steps can be identified: 

Add CRC to each transport block (see section 4.2. 1) 
- TrBk concatenation / Code block segmentation (see section 4.2.2) 

Channel coding (see section 4.2.3) 

Radio frame size equalization (see section 4.2.4) 

Interleaving (two steps, see sections 4.2.5 and 4.2.10) 

Radio frame segmentation (4.2.6) 

Rate matching (see section 4.2.7) 

Multiplexing of transport channels (see section 4.2.8) 

Physical channel segmentation (see section 4.2.9) 

Mapping to physical channels (see section 4.2. 11) 
The coding/multiplexing steps for uplink and downlink are shown in figure 4- 1 . 
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^iml ' ^im2 ' ^imi ' • • • ' ^imA, 



1 



CRC attachment 



b ,,b T,b r.,...,b 



/ml' /m2' im3^''*^ imB^ \f 



TrBk concatenation / 
Code block segmentation 



0,>pO,.,2,0,.,3,...,0, 



Channel coding 



C,i,C|.2 5C;3,. . .,C;; 



Radio frame equalisation 



^'1 ' '■a 5 ';3 ' • • • ' '^iT, 



r' interleaving 
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Rate matching 



/il' /i2' /i3'' • •'/(V; 



TrCH Multiplexing 



'^ 1 ' '^ 2 ' 3 ' * • * ' 5 



I 



Physical channel 
segmentation 



^pl^^p2^^p-i^---^^pU 



Rate 
matching 



2° interleaving 
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Physical channel mapping 



Wpi,W^,^,Wp„...,W^,^j 



n 
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Figure 4-1 : Transport channel multiplexing structure for uplink and downlink 
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Primarily, transport channels are multiplexed as described above, i.e. into one data stream mapped on one or several 
physical channels. However, an alternative way of multiplexing services is to use multiple CCTrCHs (Coded Composite 
Transport Channels), which corresponds to having several parallel multiplexing chains as in figure 4-1, resulting in 
several data streams, each mapped to one or several physical channels. 

4.2.1 Error detection 

Error detection is provided on transport blocks through a Cyclic Redundancy Check. The CRC is 24, 16, 12, 8 or bits 
and it is signalled from higher layers what CRC length that should be used for each transport channel. 

4.2.1.1 CRC calculation 

The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits are generated 
by one of the following cyclic generator polynomials: 

gcRC24(D) = D'" + D"' + D^ + D' + D + 1 

gcRci6(D) = D"' + D'2 + D^+l 

gcRc,2(D) = D'2 + D" + D^+ D^ + D + 1 

gcRC8(D) = dV D' + DV D^ + D + 1 

Denote the bits in a transport block delivered to layer 1 by a,^; , ^,,,,2 ■> ^,m3 ' • • • ' ^imA ' '^^'^ '■^^ parity bits by 

Pimi ' Am2 ' Pim3 ' • • • ' PimL ' "^' ^^ ^^^ length of a transport block of TrCH /, m is the transport block number, and L, is 24, 
16, 8, or depending on what is signalled from higher layers. 

The encoding is performed in a systematic form, which means that in GF(2), the polynomial 

DA, +23 , r>A,+22 , , r^24 , r^23 , r\22 , , r-,1 , 

imi tm2 imAj t^ im\ timl t im2i> r im2A 

yields a remainder equal to when divided by gcRC24(£'), polynomial 

DA, +15 . |-.A,+14 . . T^16 . I-.15 . I-.14 , , t~.1 , 

+ «™2^ + • • • + «,>M, ^ + PinrJ^ + Pim2D + • • • + P M^D + p ^^,^ 

yields a remainder equal to when divided by gcRci6(£')^ polynomial 

DA,+11 , |-.A,+10 , , r^l2 , T-ill I r^lO , , r^l i 

tmi ^im2 ^imAj y im\ i^ tm2 r iml i tml2 

yields a remainder equal to when divided by gcRc 12(D) and the polynomial 

a ,D '^ + a- tD '^ +... + a- .D + p. ,D + p ^D +...+ p. -,D + p. „ 

iml im2 tmAi r im\ r im2 r iml ^ tmii 

yields a remainder equal to when divided by gcRC8(£')- 

4.2.1 .2 Relation between Input and output of the Cyclic Redundancy Check 

The bits after CRC attachment are denoted by ^,„,i5^,m2'^im3'- • -'^imB ' where B,=A,+L,. The relation between atmk and 

t^imk is: 

bi„rk=ai^k fe=l,2,3, ...,A, 

bimk = PimiL,^l-(k-A,» ^ = A, + 1, A; + 2, A, + 3, ...,A,. + L,. 
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4.2.2 Transport block concatenation and code block segmentation 

All transport blocks in a TTl are serially concatenated. If the number of bits in a TTl is larger than the maximum size of 
a code block , then code block segmentation is performed after the concatenation of the transport blocks. The maximum 
size of the code blocks depends on whether convolutional, turbo coding or no coding is used for the TrCH. 

4.2.2.1 Concatenation of transport blocks 

The bits input to the transport block concatenation are denoted by bj^i , b^^2 ■> ^imi ' • • • ' ^imB where / is the TrCH 
number, m is the transport block number, and B, is the number of bits in each block (including CRC). The number of 
transport blocks on TrCH / is denoted by M,. The bits after concatenation are denoted by X^y , X^2 ? ■'^,3 ' • • • ' ^ix ' where / 
is the TrCH number and Xi=MiBi. They are defined by the following relations: 

hk=bak k=\,2,...,B, 
Xik=h2,(k-B.) k = B,+ l,B. + 2,...,2B, 
^ik = hx(k-2B,) k = 2B, + 1, 2B,. + 2, ..., 3B, 



Xik = KM„(k-(M,-i)B,) k = (M, - 1)B, + 1, (M, - 1)B, + 2, ..., MA 

4.2.2.2 Code block segmentation 

NOTE: It is assumed that filler bits are set to 0. 

Segmentation of the bit sequence from transport block concatenation is performed if X,>Z. The code blocks after 
segmentation are of the same size. The number of code blocks on TrCH / is denoted by C,. If the number of bits input to 
the segmentation, X„ is not a multiple of C;, filler bits are added to the last block. The filler bits are transmitted and they 
are always set to 0. The maximum code block sizes are: 

convolutional coding: Z = 504 

turbo coding: Z = 5 114 

no channel coding: Z = unlimited 

The bits output from code block segmentation are denoted by O-^^ , 0^^2 ■> '^ir3 ' • • • ' '^irx ' where / is the TrCH number, r is 
the code block number, and Ki is the number of bits. 

Number of code blocks: C, = fXi/zl 
Number of bits in each code block: K, = AX, / C, / 
Number of filler bits: F; = dK, - X, 
If X, <Z, then Onu = Xiu, and Kt = X,. 
IfX,>Z, then 

Oak=Xit k=\,2,...,Ki 



^ilk ~ ^iXk + K: ) k- 1,2, ..., Ki 



-'iik -^iXk + lKi) 
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^iCik ^i(k+(Ci-i)Ki) k- 1,2, ...,Ki Yi 
Oic,k =Ok=(Ki- Yd +\,(Ki-Yi} + 2,..., Ki 

4.2.3 Channel coding 

Code blocks are delivered to the channel coding block. They are denoted by 0,yj , 0,^2 ' "ivs ' • • • ' ^irx ' where / is the 
TrCH number, r is the code block number, and Kj is the number of bits in each code block. The number of code blocks 
on TrCH / is denoted by C,. After encoding the bits are denoted by y^^^ , y-^2 1 J,>3 ? • • • ? JirY ■ "^^^ encoded blocks are 
serially multiplexed so that the block with lowest index r is output first from the channel coding block. The bits output 
are denoted by c,j , c^j , c^g , . . . , c^^ , where / is the TrCH number and £, = CiYi. The output bits are defined by the 
following relations: 

Cik=yiik k=l,2,...,Y. 

Cik =yiX(k-Y,) k = Yi+l,Yi + 2,...,2Yi 

Cik = yiMk-2Y,) k = 2Y,+ 1, 27, + 2, ..., 37, 

Cik = yi,c.xk-ic.-m) k = (Q - m + h (Q - m + 2, .... cf. 

The relation between Oirk and Fj>yt and between Ki and F, is dependent on the channel coding scheme. 
The following channel coding schemes can be applied to transport channels: 

Convolutional coding 

Turbo coding 

No channel coding 
The values of F, in connection with each coding scheme: 

- Convolutional coding, Y2 rate: Y, = 2*Ki + 16; 1/3 rate: Y, = 3*K, + 24 

Turbo coding, 1/3 rate: Yi = 3*Ki + 12 

No channel coding, Y; = K; 

Table 4.2.3-1 : Error Correction Coding Parameters 



Transport channel type 


Coding scheme 


Coding rate 


BCH 


Convolutional code 


1/2 


PCH 


FACH 


RACH 


DCH, DSCH, USCH 


1/3, 1/2 


Turbo code 


1/3 


No coding 



4.2.3.1 Convolutional Coding 

Constraint length K=9. Coding rates 1/2 and 1/3. 

The configuration of the convolutional coder is presented in figure 4-2. 
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The output from the convolutional coder shall be done in the order outputO, output l,output2, outputO, 
outputl,..., output2. (When coding rate is 1/2, output is done up to output 1). 

The initial value of the shift register of the coder shall be "all 0". 

K- 1 tail bits (value 0) shall be added to the end of the code block before encoding. 



input_ 



input_ 




(a) Coding rate =1/2 constraint length=9 
add M0D.2 



output 
-*- G0=561OCT 



^» — ►|D~[-f — ►jdI — "-MdI-"— MdI— • — ►jdI — I — ►jdI — • — ►jdI — f — ►jdI — " 




output 1 
*>G1=753 OCT 



output 
G0=557 OCT 




output 1 
-► G1=663 0CT 



(b) Coding rate =1/3 constraint length=9 



output 2 
♦>G2=711 OCT 



4.2.3.2.1 



Figure 4-2: Convolutional Coder 



4.2.3.2 Turbo coding 



Turbo coder 



For data services requiring quality of service between 10"^ and 10'^ BER inclusive, parallel concatenated convolutional 
code (PCCC) with 8-state constituent encoders is used. 

The transfer function of the 8-state constituent code for PCCC is 



where. 



G(D)= 



n(D) 
' d(D) 



d(D)=l+D^+D^ 



n(D)=l+D+D' 
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X(t) 



'tW 



t^? 



,1^ 



P^^^- 



V 



^X(t) 



►© ^Y(t) 



O -Y'(t) 



Figure 4-3: Structure of the 8-state PCCC encoder (dotted lines effective for trellis termination only) 

The initial value of the shift registers of the PCCC encoder shall be all zeros. 

The output of the PCCC encoder is punctured to produce coded bits corresponding to the desired code rate. For rate 
1/3, none of the systematic or parity bits are punctured, and the output sequence is X(0), Y(0), Y'(0), X(l), Y(l), Y' (1), 
etc. 



4.2.3.2.2 



Trellis termination in turbo code 



Trelhs termination is performed by taking the tail bits from the shift register feedback after all information bits are 
encoded. Tail bits are added after the encoding of information bits. 

The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 4-3 in lower 
position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second 
constituent encoder (lower switch of figure 4-3 in lower position) while the first constituent encoder is disabled. 

The transmitted bits for trellis termination shall then be 

X(t) Y(t) X(tH-l) Y(tH-l) X(tH-2) Y(tH-2) X'(t) Y'(t) X'(tH-l) Y'(tH-l) X'(tH-2) Y'(tH-2). 



4.2.3.2.3 



Turbo code internal interleaver 



Figure 4-4 depicts the overall 8 -State PCCC Turbo coding scheme including Turbo code internal interleaver. The 
Turbo code internal interleaver consists of mother interleaver generation and pruning. For arbitrary given block length 
K, one mother interleaver is selected from the 134 mother interleavers set. The generation scheme of mother interleaver 
is described in section 4.2.3.2.3.1. After the mother interleaver generation, /-bits are pruned in order to adjust the mother 
interleaver to the block length K. Tail bits T| and T2 are added for constituent encoders RSCl and RSC2, respectively. 
The definition of / is shown in section 4.2.3.2.3.2.. 
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Figure 4-4: Overall 8 State PCCC Turbo Coding 
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4.2.3.2.3.1 Mother interleaver generation 

The interleaving consists of three stages. In first stage, the input sequence is written into the rectangular matrix row by 
row. The second stage is intra-row permutation. The third stage is inter-row permutation. The three-stage 
permutations are described as follows, the input block length is assumed to be K (320 to 51 14 bits). 

First Stage: 

(1) Determine the number of rows R such that 
R=10 (K = 481 to 530 bits; Case-1) 

R=20 (K = any other block length except 481 to 530 bits; Case-2) 

(2) Determine the number of columns C such that 
Case-1; C=/? = 53 

Case-2; 

(i) find minimum prime p such that, 

=< (pH-l)-K/R 
(ii) if (0 =< p-K/R) then go to (iii) 

else C = pH-1. 
(iii) if (0 =< p- 1 -K/R) then C=p- 1 . 

Else C = p. 

(3) The input sequence of the interleaver is written into the RxC rectangular matrix row by row starting from row 0. 
Second Stage: 

A. IfC = p 

(A-1) Select a primitive root go from table 4.2.2-2. 

(A-2) Construct the base sequence c(i) for intra-row permutation as: 

c(i) = [gQXc(i -l)]mod p , i =l,2,---(p-2)., c(0) = I. 
(A-3) Select the minimum prime integer set {^j } (i=l,2,. . .R-1) such that 

g.c.d{q,,p-l} =1 

qj>6 

qj > qa-i) 

where g.c.d. is greatest common divider. And qo= I- 

(A-4) The set {q^} is permuted to make a new set [pj] such that 

pv(j) = qj, J = o, 1, ....R-i, 

where P(/) is the inter -row permutation pattern defined in the third stage. 
(A-5) Perform the j-th (j = 0,1, 2, . . ., C-1) intra-row permutation as: 
Cj(i) = c([iXpj]mod{p-l)) , i =0,1,2,..., (p-2)., and Cj(/?-l) = 0, 

where Cj(i) is the input bit position of i-th output after the permutation of j-th row. 
IfC=p-Hl 
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(B-1) Same as case A- 1. 
(B-2) Same as case A-2. 
(B-3) Same as case A-3. 
(B-4) Same as case A-4. 
(B-5) Perform the j-th (/' = 0,1, 2, ..., R-1) intra-row permutation as: 

Cj (i) = c([ixpj]mod(p-V)) , / =0,1,2,..., (p-2)., Cj(p-1) = 0, and Cj(p)=p, 

where c,(0 is the input bit position of /-th output after the permutation of j-th row. 
(B-6) If (K = C X R) then exhange cr.i(p) with crJO). 
IfC = p-l 

(C-1) Same as case A- 1. 
(C-2) Same as case A-2. 
(C-3) Same as case A-3. 
(C-4) Same as case A-4. 

(C-5) Perform the y'-th (/' = 0,1, 2, ..., R-1) intra-row permutation as: 
Cj(i) = ci[iXpj]mod(p-l)) -1, / =0,1,2,..., (p-2)., 

where c/i) is the input bit position of /-th output after the permutation of j-th row. 

Third Stage: 

Perform the inter-row permutation based on the following P(/) (/=0,1, . . ., R-1) patterns, where P(/) is the original 
row position of the j-th permuted row. 

Pa: {19,9, 14,4,0,2,5,7, 12, 18, 10,8, 13, 17,3, 1, 16,6, 15, 11} for R=20 

Pb: { 19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 16, 13, 17, 15, 3, 1, 6, 1 1, 8, 10} for R=20 

Pc: {9, 8, 7, 6, 5, 4, 3, 2, 1, 0} for R=10 

The usage of these patterns is as follows: 

Block length K: P(/') 

320 to 480-bit: Pa 

481 to 530-bit: Pc 

531 to 2280-bit: Pa 

2281 to 2480-bit: Pb 

2481 to 3160-bit: Pa 

3161 to 3210-bit: Pb 

3211 to 5114-bit: Pa 

(2) The output of the mother interleaver is the sequence read out column by column from the permuted R X C 
matrix starting from column 0. 
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Table 4.2.3-2: Table of prime p and associated primitive root 



p 


go 


P 


go 


P 


go 


P 


go 


P 


go 


17 


3 


59 


2 


103 


5 


157 


5 


211 


2 


19 


2 


61 


2 


107 


2 


163 


2 


223 


3 


23 


5 


67 


2 


109 


6 


167 


5 


227 


2 


29 


2 


71 


7 


113 


3 


173 


2 


229 


6 


31 


3 


73 


5 


127 


3 


179 


2 


233 


3 


37 


2 


79 


3 


131 


2 


181 


2 


239 


7 


41 


6 


83 


2 


137 


3 


191 


19 


241 


7 


43 


3 


89 


3 


139 


2 


193 


5 


251 


6 


47 


5 


97 


5 


149 


2 


197 


2 


257 


3 


53 


2 


101 


2 


151 


6 


199 


3 







4.2.3.2.3.2 



Definition of the number of pruning bits 



The output of the mother interleaver is pruned by deleting the Z-bits in order to adjust the mother interleaver to the block 
length K, where the deleted bits are non-existent bits in the input sequence. The pruning bits number I is defined as: 

1 = RXC-K, 

where R is the row number and C is the column number defined in section 4.2.3.2.3.1. 

4.2.4 Radio frame size equalisation 

Radio frame size equalisation is padding the input bit sequence in order to ensure that the output can be segmented in F, 
data segments of same size as described in the section 4.2.6. 

The input bit sequence to the radio frame size equalisation is denoted by C, j , C,2 ,0.^,..., C,^ , where / is TrCH number 

and Ei the number of bits. The output bit sequence is denoted by t^ , t-2 , ^,3 , . . . , t-j , where T, is the number of bits. The 
output bit sequence is derived as follows: 

tik = Cik, for k = 1 . . . £■/ and 

tik= {0 I 1} fork= £■,+!... r„ if£',< r, 

where 

T, = F,*M and 

N ^ = \_\E. — ^)/F.j+ 1 is the number of bits per segment after size equalisation. 



4.2.5 1st interleaving 



The r' interleaving is a block interleaver with inter-column permutations. The input bit sequence to the T' interleaver is 
denoted by X^ ,X^2,X^^,..., X^-^^ , where / is TrCH number and Xj the number of bits (at this stage X, is assumed and 
guaranteed to be an integer multiple of TTI). The output bit sequence is derived as follows: 

1) Select the number of columns C/ from table 4.2.5-1. 

2) Determine the number of rows Rj defined as Rj = X/Ci 

3) Write the input bit sequence into the R[ X C/ rectangular matrix row by row starting with bit X^ j in the first 
column of the first row and ending with bit X^ rj^^) ^^ column C/ of row Rf. 
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X, 



. . . X:, 



X; 



;,(c,+i) 



^■,(C,+2) 



X; 



i,(C,+i) 



... X; 



i,(2C,) 



^i,((R,-i-)C,+l) ^i,((R,-l)C,+2) ^i,((R,-l)C,+3) •■•^i,(R,C,) 



4) Perform the inter-column permutation based on the pattern {Pi (/')} (j=Q,l, ..., C-1) shown in table 4.2.5-1, 
where Pi(/) is the original column position of thej-th permuted column. After permutation of the columns, the 
bits are denoted by yif. 



X'l X',(«,+l) yi,(2R,+l) ••• 3'i,((C,-l)fi,+l) 

ya yi,(R,+2) yi,(2R,+2) •■•yi,((c,-i)R,+2) 



yiR, yi,(2R,) yi.oRi) 



yi,(C,R,) 



5) Read the output bit sequence y-^ , J, 2 ' 3^(3 ' • • • ' 3^1 (c « ) °f '■^^ ^ ^^ interleaving column by column from the inter- 
column permuted Rj X C/ matrix. Bit y^ j corresponds to the first row of the first column and bit J, .^ ^ . 
corresponds to row Rj of column C/. 

The bits input to the T' interleaving are denoted by t^ , ?,2 5 ^,3 5 • • • 5 ^,t ' where / is the TrCH number and T, the number 
of bits. Hence, Xik = tjk and X, = T,. 

The bits output from the T' interleaving are denoted by J,j , J^j ? ^,3 ' • • • ' ^n ' ^^'^ '^il^ ~ )''*:• 

Table 4.2.5-1 



TTI 


Number of columns Ci 


Inter-column permutation patterns 


10 ms 


1 


{0} 


20 ms 


2 


{0,1} 


40 ms 


4 


{0,2,1,3} 


80 ms 


8 


{0,4,2,6,1,5,3,7} 



4.2.6 Radio frame segmentation 

When the transmission time interval is longer than 10 ms, the input bit sequence is segmented and mapped onto 
consecutive radio frames. Following radio frame size equalisation the input bit sequence length is guaranteed to be an 
integer multiple of F,. 

The input bit sequence is denoted by X^^ ,X^2,X^^,..., X^-^ where / is the TrCH number and X, is the number bits. The Fi 

output bit sequences per TTI are denoted by 3^, ^ j , y^ „ 2 ' 3^; « 3 ' • • • ' 3^; « f where n, is the radio frame number in current 
TTI and Y, is the number of bits per radio frame for TrCH /. The output sequences are defined as follows: 

yi,n,k = ^i,{{n,-l}Y, yk,ni=l...Fi,k=l...Yi 

where 

Yi = (Xi I F,) is the number of bits per segment, 

Xii^ is the k* bit of the input bit sequence and 

J, ^1^ is the k* bit of the output bit sequence corresponding to the n* radio frame 
The n, -th segment is mapped to the n, -th radio frame of the transmission time interval. 
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The input bit sequence to the radio frame segmentation is denoted by J,i , J,2 ' ^i3 ' • • • ' ^it ' where / is the TrCH 
number and T, the number of bits. Hence, Xik = dik and Xi = T,. 

The output bit sequence corresponding radio frame n, is denoted by e-^ , e^2 ? ^,3 , • • • , ^,7^ 7 where / is the TrCH number 
and A^, is the number of bits. Hence, e^ j. = y^ ^^ and A^, = F,. 

4.2.7 Rate matching 

Rate matching means that bits on a TrCH are repeated or punctured. Higher layers assign a rate-matching attribute for 
each TrCH. This attribute is semi-static and can only be changed through higher layer signalling. The rate-matching 
attribute is used when the number of bits to be repeated or punctured is calculated. 

The number of bits on a TrCH can vary between different transmission time intervals. When the number of bits between 
different transmission time intervals is changed, bits are repeated to ensure that the total bit rate after TrCH 
multiplexing is identical to the total channel bit rate of the allocated physical channels. 

Notation used in section 4.2.7 and subsections: 

A^y.- Number of bits in a radio frame before rate matching on TrCH / with transport format combination 7 . 

AA^; ." If positive - number of bits to be repeated in each radio frame on TrCH / with transport format combination 7. 

If negative - number of bits to be punctured in each radio frame on TrCH / with transport format combination 7. 

RMj.- Semi-static rate matching attribute for TrCH ;. Signalled from higher layers. 

PL: Puncturing limit. This value limits the amount of puncturing that can be applied in order to minimise the 
number of physical channels. Signalled from higher layers. 

Ndaiaj- Total number of bits that are available for a CCTrCH in a radio frame with transport format combination j . 

P: maximum number of physical channels for a CCTrCH. 

/.■ Number of TrCHs in a CCTrCH. 

Z„j.- Intermediate calculation variable. 

Fi.- Number of radio frames in the transmission time interval of TrCH /. 

n,.- Radio frame number in the transmission time interval of TrCH / (0 < ri; < Fi). 

q: Average puncturing or repetition distance(normalised to only show the remaining rate matching on top of an 
integer number of repetitions). 

/pfn/j.- The inverse interleaving function of the 1^' interleaver (note that the inverse interleaving function is 
identical to the interleaving function itself for the l*"' interleaver). 

S(ni): The shift of the puncturing or repetition pattern for radio frame Uj. 

TFi(j): Transport format of TrCH i for the transport format combination j . 

TFS(i): The set of transport format indexes / for TrCH i. 

Cinj: Initial value of variable e in the rate matching pattern determination algorithm of section 4.2.7.3. 

epius Increment of variable e in the rate matching pattern determination algorithm of section 4.2.7.3. 

eminus Decrement of variable e in the rate matching pattern determination algorithm of section 4.2.7.3. 

b: Indicates systematic and parity bits. 

b= 1 : Systematic bit. X(t) in 4.2.3.2. 1 . 

Y: b=2: V^ parity bit (from the upper Turbo constituent encoder). Y(t) in section 4.2.3.2.1. 
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■»nd , 



Y': b=3: 2" parity bit (from the lower Turbo constituent encoder). Y'(t) in section 4.2.3.2.1. 

4.2.7.1 Determination of rate matching parameters 

The following relations are used when calculating the rate matching pattern: 



2o„=0 


t^M^ 


■N,nj 










z.= 


m=\ 

tRM„ 

_m=l 


■N., 


■ N 


for all i = 


= 1 


.1 


AiV,=Z 


ij ~ ^i-l,j ' 


-N, 


for all i 


= 1 .. I 







Puncturing can be used to minimise the required transmission capacity. The maximum amount of puncturing that can be 
applied is signalled from higher layers and denoted by PL. The possible values for Njata depend on the number of 
physical channels P, allocated to the respective CCTrCH, and on their characteristics (spreading factor, length of 
midamble and TFCI, usage of TPC and multiframe structure), which is given in [7]. 

Denote the number of data bits in each physical channel by Nk,sk , where k refers to the sequence number 1< k< P of this 
physical channel in the allocation message, and the second index Sk indicates the spreading factor with the possible 
values {16, 8, 4, 2, 7 }, respectively. For each physical channel an individual minimum spreading factor Sk„,i„ is 
transmitted by means of the higher layer. Then, for Ndata one of the following values in ascending order can be chosen: 

lNlJ6 , ■■■, NlSlmin , N l,Slmin+N2.l6 , ■■; N l.Slmin+Nl.Slmin , ■■■, N l.Slmin+N2,S2min+---+Np.l6 , ■-, N l,Slmin+N2.S2mm+---+Np.SPmm} ■ 

N(iata,j for the transport format combination] is determined by executing the following algorithm: 
^^ , ^^ „^ ^ i 

Arm A 



I PA/f 

SETl = { N<ia,a such that N^^,^ - PL ■ ^ — . r ' y N ^j is non negative 



- min-^ 

l<y<I 

Ndata,j=minSETl 

The number of bits to be repeated or punctured, ANy, within one radio frame for each TrCH i is calculated with the 
relations given at the beginning of this section for all possible transport format combinations j and selected every radio 
frame. 

If ANij = then the output data of the rate matching is the same as the input data and the rate matching algorithm of 
section 4.2.7.3 does not need to be executed. 

Otherwise, the rate matching pattern is calculated with the algorithm described in section 4.2.7.3. For this algorithm the 
parameters Cini, Cpi^s, en,inus, and X; are needed, which are calculated according to the equations in section 4.2.7.1.1 and 
4.2.7.1.2 

4.2.7.1 .1 Uncoded and convolutionally encoded TrCHs 

a = 2 

AN, = ANij 

R = ANij mod Ny — note: in this context ANy mod Ny is in the range of to Ny-l i.e. -1 mod 10 = 9. 
if R ^ and 2R < Ny 
then q = r Nij / R 1 
else 
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q = r Ny / (R - N,j) 1 
endif 
— note: q is a signed quantity. 

If q is even 

then q' = q + gcd( I q I , Fi)/Fi — where gcd ( I q I , F;) means greatest common divisor of I q I and F; 
— note that q' is not an integer, but a muhiple of 1/8 
else 

q' = q 
endif 
for X = to Fi-1 

S(1f ( I Lx*q'J I mod F,)) = ( I Lx*q'J I div F,) 
end for 
e^ = (a-S(ni)-IAN,l + I) mod (a-X,) 

Cplus = ^'Xj 

^ minus " ' I ^^ * / 1 

puncturing for zW,<0, repetition otherwise. 

4.2.7.1.2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. A/Vy >0, the parameters in section 4.2.7.1.1 are used. 



If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (b=l), T' 
parity (b=2), and 2"'' parity bit (b=3). 

a = 2 when b=2 

a = 1 when b=3 



AN:=- 



_AN,J2J, b = l 
, b = 3 



AiV,,/2 
x, = Ln,,j/3J, 

q = Lx,/IAN,lJ 
if(q<2) 

forx=0 to Fi-l 

S[lF[(3x+b-l) mod F{\] = x mod 2; end for 
else 

if q is even 

then q' = q- gcd(q, F^l Fj — where gcd (q, FJ means greatest common divisor of q and F, 
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— note that q' is, not an integer, but a multiple of 1/8 
else q' = q 

endif 

for x=0 to F; -1 

r = r x*q'1 mod F;; 

S[lF[(3r+b-l) mod FJ] = [ x*q'1 div F,; 

endfor 

endif 
For each radio frame, the rate-matching pattern is calculated with the algorithm in section 4.2.7.3, where: 

Xi is as above, 

Cini = (a-S(ni)-IANil + Xj) mod (a-X;), if Cini = then e-^^ = a-X;. 

Cplus = ^'Xi 
eminus = a- lANil 



4.2.7.2 



Bit separation and collection for rate matching 



The systematic bits (excluding bits for trellis termination) of turbo encoded TrCHs shall not be punctured. The 
systematic bit, first parity bit, and second parity bit in the bit sequence input to the rate matching block are therefore 
separated from each other. Puncturing is only applied to the parity bits and systematic bits used for trellis termination. 

The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 4-5 and 4-6. 
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^3ik^ 
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Bit 
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^ik 
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Multiplexing 



Figure 4-5: Puncturing of turbo encoded TrCHs 
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Rate matching 
algorithm 



Bit 
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Figure 4-6: Rate matching for uncoded TrCIHs, convolutionally encoded TrCIHs, and for turbo 

encoded TrCIHs with repetition. 

The bit separation is dependent on the T' interleaving and offsets are used to define the separation for different TTIs. 
The offsets a^, for the systematic (b=l) and parity bits (be {2, 3}) are listed in table 4.2.7-1. 

Table 4.2.7-1 : TTI dependent offset needed for bit separation 



TTI (ms) 


cm 


012 


as 


10,40 





1 


2 


20,80 





2 


1 



The bit separation is different for different radio frames in the TTI. A second offset is therefore needed. The radio frame 
number for TrCH / is denoted by n,. and the offset by ^^ . 

Table 4.2.7-2: Radio frame dependent offset needed for bit separation 



TTI (ms) 


A. 


A 


P2 


jfe 


P^ 


ft 


ft 


ft 


10 





NA 


NA 


NA 


NA 


NA 


NA 


NA 


20 





1 


NA 


NA 


NA 


NA 


NA 


NA 


40 





1 


2 





NA 


NA 


NA 


NA 


80 





1 


2 





1 


2 





1 



4.2.7.2.1 



Bit separation 



The bits input to the rate matching are denoted by e^ , £,2 ? ^,3 ? • • • ? ^in 7 where / is the TrCH number and A^, is the 
number of bits input to the rate matching block. Note that the transport format combination numbery for simplicity has 
been left out in the bit numbering, i.e. Ni=Nij. The bits after separation are denoted by Xj^^^ , JC^,2 ' ^/„3 ' • • • ' ^mx ■ ^'^^ 
turbo encoded TrCHs with puncturing, b indicates systematic, first parity, or second parity bit. For all other cases b is 
defined to be 1. X, is the number of bits in each separated bit sequence. The relation between Ciu and Xhik is given below. 



For turbo encoded TrCHs with puncturing: 

^U,k ~^i,3(i:-l)+l+(a,+/3„.)mod3 K= 1, 2, 3, ...,X; 



Xi =La^,/3J 



*^1,i,La',/3J+*: 



e. 



3La',/3>«: 



k=\, ..., A^imod 3 



Note: When (A^, mod 3) = this row is not needed. 
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^2,i,k ~ ^i,3(k-\)+l+(a2+P„,)mod3 k = I, 2, 3, . .., X; Xi=lNi/3j 

•^3,1,*: ~ ^i,3(t-l)+l+(«3+i3„. )mod3 k = 1, 2, 3, . . ., Xi Xi = INi /3J 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

\a=^a k=i,2,3,...,x, x, = Ni 

4.2.7.2.2 Bit collection 

The bits Xhik are input to the rate matching algorithm described in section 4.2.7.3. The bits output from the rate 
matching algorithm are denoted y^-^ , y^-^ , ^^,3 , . . . , J^,}, . 

Bit collection is the inverse function of the separation. The bits after collection are denoted by Z^,i , Z^,2 ' ^hi3 ' • • • ' ^my- ■ 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by f-^ , f-2 , /,3 , . . . , f^y , 
where / is the TrCH number and y,= Nij+ANij. The relations between ytik, Zhik, and/jji are given below. 

For turbo encoded TrCHs with puncturing (F,=X,): 

^i,3(«:-l)+l+(a,+/3„. )mod3 ~ 3^1,1,*: '^ - 1. 2, 3, ..., Y; 

^i 3\N-/3}hk ~ 3^1 i \N-/3U-k ^ = 1' ■■•' -^i ™od 3 Note: When (A^, mod 3) = this row is not needed. 

^i,3(«:-l)+l+(«2+|8„, )mod3 ~ 3^2,1,*: k= 1,2, 3, ..., Yi 

^i,3(*:-l)+l+(a3 + /3„. )mod3 ~ 3^3,1,*: '^ - 1. 2, 3, ..., F; 

After the bit collection, bits Zi,k with value 5, where &{0, 1 }, are removed from the bit sequence. Bit_^;i corresponds to 
the bit Zi,k with smallest index k after puncturing, bit/j_2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

Zi,k=yu,k fe=i,2,3,...,y, 

When repetition is used, fi_k=Zik and y,=y,. 

When puncturing is used, y,=X, and bits Zi,k with value S, where & {0, 1 }, are removed from the bit sequence. Bit/J-j 
corresponds to the bit Zi,k with smallest index k after puncturing, hitfi^2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.3 Rate matching pattern determination 

The bits input to the rate matching are denoted by X^ , X^2 ^^i^,---, ^ix. ' where / is the TrCH and X^ is the parameter 
given in section 4.2.7. 1 . 1 and 4.2.7. 1 .2. The bits output from the rate matching are denoted by f-^ , f-2 , /j3 , . . . , fy , 
where / is the TrCH number and Vi=N+AN . 

Note that the transport format combination number j for simplicity has been left out in the bit numbering. 
The rate matching rule is as follows: 
if puncturing is to be performed 

e = Cini — initial error between current and desired puncturing ratio 
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m = 1 — index of current bit 

do while m <= X, 

e = e - eminus — update error 

if e <= then — check if bit number m should be punctured 

set bit X, „, to d where & {0, 1 } 



e = e + Cpiu, 


— update error 


end if 




m = m+ 1 


— next bit 


end do 





else 



e = Cini — initial error between current and desired puncturing ratio 
m = 1 — index of current bit 

do while m <= X, 

e = e - Cniinus — update error 

do while e <= — check if bit number m should be repeated 

repeat bit x, „, 

e = e + Cpius — update error 
end do 

m = m + 1 — next bit 

end do 
end if 
A repeated bit is placed directly after the original one. 

4.2.8 TrCH multiplexing 

Every 10 ms, one radio frame from each TrCH is delivered to the TrCH multiplexing. These radio frames are serially 
multiplexed into a coded composite transport channel (CCTrCH). 

The bits input to the TrCH multiplexing are denoted by f-^ , f^2 , fi^,..., fiy, , where / is the TrCH number and V; is the 
number of bits in the radio frame of TrCH /. The number of TrCHs is denoted by /. The bits output from TrCH 
multiplexing are denoted by ^j , ^j , ^3 , . . . , 5 ^ , where S is the number of bits, i.e. S = ^ V- . The TrCH multiplexing is 

defined by the following relations: 

Sk=Ak k=l,2,.-,V, 



f: 



2,{k-V0 



k = Vi+\, yi+2, .... Vi+Vz 



h=f2 



3,(*:-(V,+V2)) 



k = (Vt+V2)+i, ('yi+y2J+2, .... (Vt+V2)+V3 
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Sk = //.(t-«+v,+...+y,_,)) ^ = (Vi+V2+...+V,.0+h (Vi+V2+...+V,.i)+2, ..., (V^+V2+...+V,.i)+V, 

4.2.9 Physical channel segmentation 

When more than one PhCH is used, physical channel segmentation divides the bits among the different PhCHs. The bits 
input to the physical channel segmentation are denoted by 5^ , ^j , 53 , . . . , 5' ^ , where S is the number of bits input to the 
physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted U ^^,U 2^U ^^, . . . ,U ^ , where/? is PhCH number and Up is 

the in general variable number of bits in the respective radio frame for each PhCH. The relation between S^^ and Upt is 
given below. 

Bits on first PhCH after physical channel segmentation: 

l^ik=h k=l,2,--.,U, 
Bits on second PhCH after physical channel segmentation: 



Bits on the P* PhCH after physical channel segmentation: 

^Pk — ^(k+Ui+...+Up_t) k= 1,2 ,..., Up 

4.2.10 2nd interleaving 

The 2nd interleaving can be applied jointly to all data bits transmitted during one frame, or separately within each 
timeslot, on which the CCTrCH is mapped. The selection of the 2nd interleaving scheme is controlled by higher layer. 

4.2.10.1 Frame related 2nd interleaving 

In case of frame related interleaving, the bits input to the 2""^ interleaver are denoted ^Cj , JCj , JC3 , . . . , .'Cy , where U is the 
total number of bits after TrCH multiplexing transmitted during the respective radio frame. 

The relation between Xt and the bits Upk in the respective physical channels is given below: 

-^i= "u k= 1,2, ...,Ui 

%+£/,) ="2*^=1, 2,... ,U2 



■^(k+Ui+...+Up_i)—^pk k- 1, 2 , ..., Up 
The following steps have to be performed once for each CCTrCH: 

(1) Set the number of columns C2 = 30. The columns are numbered 0, 1, 2, ..., C2-I from left to right. 

(2) Determine the number of rows R2 by finding minimum integer R2 such that 
U < R2C2. 

(3) The bits input to the 2"'' interleaving are written into the R2 X C2 rectangular matrix row by row. 
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Xo 



X, 



^31 



X 



32 



X 



33 



^30 



^60 



■^(«2 -1)30+1 -^(Sj -1)30+2 -^(Sj -1)30+3 •••■^Rj^O 



(4) Perform the inter-column permutation based on the pattern {P2(j)} (j = 0, 1, ..., C2-I) that is shown in table 
4.2.9-1, where P2(j) is the original column position of the j-th permuted column. After permutation of the 
columns, the bits are denoted by y^. 



3^1 3^^2+1 y2R2+l ••• 3^29^2+1 

3^2 3'fi,+2 3^2^, +2 •••3'29R,+2 



3^*, 3^: 



2R, 



3^3*, 



3^31 



OS, 



(5) The output of the 2" interleaving is the bit sequence read out column by column from the inter-column permuted 
R2 X C2 matrix. The output is pruned by deleting bits that were not present in the input bit sequence, i.e. bits y^ 
that corresponds to bits X^ with k>U are removed from the output. The bits after 2"'' interleaving are denoted by 
Vj , Vj , . . . , Vy , where Vi corresponds to the bit yk with smallest index k after pruning, V2 to the bit y^ with 
second smallest index k after pruning, and so on. 

4.2.1 0.2 Timeslot related 2"'' interleaving 

In case of timeslot related 2"'' interleaving, the bits input to the 2"'' interleaver are denoted X^j , X,2 , X,3 , . . . , X,^ , where t 
refers to a certain timeslot, and U, is the number of bits transmitted in this timeslot during the respective radio frame. 

In each timeslot t the relation between Xtk and Upt is given below with Pt refering to the number of physical channels 
within the respective timeslot: 

^*="u^=l'2,..., f/i 



^t(k+uo~^2k ^-1'2. 



u. 



■'^t(k+Ut+...+Up^_i) ^P,k k - 1,2 , ..., U p^ 

The following steps have to be performed for each timeslot t, on which the respective CCTrCH is mapped: 

(1) Set the number of columns C2 = 30. The columns are numbered 0, 1, 2, ..., C2-I from left to right. 

(2) Determine the number of rows R2 by finding minimum integer Rj such that 

U,<R2C2. 

(3) The bits input to the 2"'' interleaving are written into the R2 X C2 rectangular matrix row by row. 



^(31 



^12 



^(32 



X, 



n 



X, 



<33 



■^r,((R2 -1)30+1) ■^f,((R2 -1)30+2) ■^/,((R2 -1)30+3) 



^(30 



^(60 



..X, 



f,(«2 30) 



(4) Perform the inter-column permutation based on the pattern {P2(j)} = 0, 1, ..., C2-IJ that is shown in table 
4.2.9-1, where P2(j) is the original column position of they'-th permuted column. After permutation of the 
columns, the bits are denoted by yth 
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yti 3'f,(«2+i) ■^t,(2«2+i) 

yt2 3'f,(R2+2) yt,(2R2+2) 



■• yt, (29R2+1) 
••3'/,(29«2+2) 



y, 



IR^ 



yt. 



(2*2 ) 



y,, 



ORi) 



■■ y,. 



(30R2) 



(5) The output of the 2" interleaving is the bit sequence read out column by column from the inter-column permuted 
R2 X C2 matrix. The output is pruned by deleting bits that were not present in the input bit sequence, i.e. bits ytk 
that corresponds to bits Xtk with k>U, are removed from the output. The bits after 2"'' interleaving are denoted by 
Vjj , V,2 , . . . , Vjjj , where Vti corresponds to the bit ytk with smallest index k after pruning, Vt2 to the bit ytk with 
second smallest index k after pruning, and so on. 

Table 4.2.10-1 



Column number C2 


Inter-column permutation pattern 


30 


{0, 20, 10,5, 15,25,3, 13,23,8, 18, 28, 1, 11,21, 
6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17} 



4.2.1 1 Physical channel mapping 

The PhCH for both uplink and downlink is defined in [6]. The bits after physical channel mapping are denoted by 

W J , W 2 5 • • • 5 "^pu ' where p is the PhCH number and Up is the number of bits in one radio frame for the respective 

PhCH. The bits Wpk are mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending 
order with respect to k. The mapping scheme depends on the applied 2"'' interleaving scheme. 

4.2.1 1 .1 Mapping scheme after frame related 2""^ interleaving 

4.2.1 1.1.1 Mapping scheme after frame related 2nd interleaving in uplink 

In uplink there are at most two codes allocated (P<2). If there is only one code, the same mapping as for downlink is 
applied, see section 6.2.1 1.1.2. Denote SFl and SF2 the spreading factors used for code 1 and 2, respectively. Then 
denote the inverse relation of the spreading factors si: s2 = SF2: SFl, where the smallest possible integers are used for 
si and s2. 

The following mapping rule is applied: 

Bits are mapped on the first PhCH (in forward order) if (k-l)mod( si +s2) = 0, ..., sl-1: 

^l,(/Miv(.!l+.!2)).il+*mod(il+i2) ~ ^k 

else bits are mapped on the second PhCH (in reverse order): 

'^2.[/2-(*AV(sl+s2))..!2+*mod(.!l+.!2)-sl ~ ^t 

This formula is applied starting with k=l and increasing k until one of the PhCH is completely filled. From then on, the 
remaining bits are mapped on the PhCH which has not been filled in the same order (forward or reverse depending on 
the PhCH) as used previously on that PhCH. 

4.2.1 1 .1 .2 Mapping scheme after frame related 2nd interleaving in downlink 

The mapping is equivalent to block interleaving, writing in colomns, but a PhCH with an odd number is filled in 
forward order, were as a PhCH with an even number is filled in reverse order. 

The following mapping rule is applied: 

Bits are mapped on an odd numbered PhCH (in forward order) according to the following rule, if (k mod P)+l is odd: 



w, 



kmodP+l.kdivP 
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Bits are mapped on an even numbered PhCH (in reverse order) according to the following rule, if (k mod P)+l is even: 

^kmodP+l,Up-l-kdivP ~ ^k 

This formula is applied starting with k=l and increasing k until all the PhCHs which carry TFCI are completely filled. 
From then on, the remaining bits are mapped on the remaining PhCHs in the same order (forward or reverse depending 
on the PhCH) as previously on these PhCHs. 

4.2.1 1 .2 Mapping scheme after timeslot related 2"*^ interleaving 

For each timeslot only those physical channels with/? = 1,2,..., P, are considered respectively, which are transmitted in 
that timeslot, and the following mapping scheme is applied: 

6.2.1 1 .2.1 Mapping scheme after timeslot related 2nd interleaving in uplink 

In uplink there are at most two codes allocated (P<2). If there is only one code, the same mapping as for downlink is 
applied, see section 6. 2. 11. 1.2. Denote SFl and SF2 the spreading factors used for code 1 and 2, respectively. Then 
denote the inverse relation of the spreading factors si: s2 = SF2: SFl, where the smallest possible integers are used for 
si and s2. 

The following mapping rule is applied: 

Bits are mapped on the first PhCH (in forward order) if (k-l)mod(sl+s2) = 0, ..., sl-1: 

'^l,(/tdiv(sl+s2)).il + /tmod(sl+s2) ~ ^tk 

else bits are mapped on the second PhCH (in reverse order): 



This formula is applied starting with k=l and increasing k until one of the PhCH is completely filled. From then on, the 
remaining bits are mapped on the PhCH which has not been filled in the same order (forward or reverse depending on 
the PhCH) as used previously on that PhCH. 



6.2.1 1 .2.2 Mapping scheme after timeslot related 2nd interleaving in downlink 

The mapping is equivalent to block interleaving, writing in colomns, but a PhCH with an odd number is filled in 
forward order, were as a PhCH with an even number is filled in reverse order. 

The following mapping rule is applied: 

Bits are mapped on an odd numbered PhCH (in forward order) according to the following rule, if (k mod Pt)+1 is odd: 



Bits are mapped on an even numbered PhCH (in reverse order) according to the following rule, if (k mod Pt)+1 is even: 

^kmodP,+l,Up^-i-kdivP, ~^lk 

This formula is applied starting with k=l and increasing k until all the PhCHs which carry TFCI are completely filled. 
From then on, the remaining bits are mapped on the remaining PhCHs in the same order (forward or reverse depending 
on the PhCH) as previously on these PhCHs. 

4.2.12 Multiplexing of different transport channels onto one CCTrCH, and 
mapping of one CCTrCH onto physical channels 

Different transport channels can be encoded and multiplexed together into one Coded Composite Transport Channel 
(CCTrCH). The following rules shall apply to the different transport channels which are part of the same CCTrCH: 

1) Transport channels multiplexed into one CCTrCh should have co-ordinated timings in the sense that transport 
blocks arriving from higher layers on different transport channels of potentially different transmission time 
intervals shall have aligned transmission time instants as shown in figure 4-6. 

2) Different CCTrCHs cannot be mapped onto the same physical channel. 
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3) One CCTrCH shall be mapped onto one or several physical channels. 



Transmission- 
time intervals 
10 ms 



20 ms 
40 ms 
80 ms 



Possible transmission time instants 
ms 10 ms 20 ms 30 ms 40 ms 50 ms 60 ms 70 ms 80 ms 90 ms 100 ms 110 ms 120 ms 130 ms 140 ms 150 msl60 r 



f f f ♦ f f f ♦■ f f f * f f f ♦ f 

• • « • • ♦ ♦ ♦ ♦ 

• • • • • 

• • - • 



• : Allowed transmission time instants 

Figure 4-6: Possible transmission time instants regarding CCTrCH 

4) Dedicated Transport channels and common transport channels cannot be multiplexed into the same CCTrCH. 

5) For the common transport channels, only the FACH and PCH may belong to the same CCTrCH. 

6) Each CCTrCH carrying a BCH shall carry only one BCH and shall not carry any other Transport Channel. 

7) Each CCTrCH carrying a RACH shall carry only one RACH and shall not carry any other Transport Channel. 
Hence, there are two types of CCTrCH 

CCTrCH of dedicated type, corresponding to the result of coding and multiplexing of one or several DCH. 

CCTrCH of common type, corresponding to the result of the coding and multiplexing of a common channel, i.e. RACH 
and USCH in the uplink and DSCH, BCH, FACH or PCH in the downlink, respectively. 

Transmission of TFCI is possible for CCTrCH containing Transport Channels of: 
Dedicated type 

- USCH type 

- DSCH type 

- FACH and/or PCH type 



4.2.12.1 



Allowed CCTrCH combinations for one UE 



4.2.12.1.1 Allowed CCTrCH combinations on the uplink 

The following CCTrCH combinations for one UE are allowed, also simultaneously: 

1) several CCTrCH of dedicated type 

2) several CCTrCH of common type 

4.2.12.1 .2 Allowed CCTrCH combinations on the downlink 

The following CCTrCH combinations for one UE are allowed, also simultaneously: 

3) several CCTrCH of dedicated type 

4) several CCTrCH of common type 

4.2. 1 3 Transport format detection 

Transport format detection can be performed both with and without Transport Format Combination Indicator (TFCI). If 
a TFCI is transmitted, the receiver detects the transport format combination from the TFCI. When no TFCI is 
transmitted, so called blind transport format detection may be used, i.e. the receiver side uses the possible transport 
format combinations as a priori information. 
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4.2.1 3.1 Blind transport format detection 

Blind transport format detection may be performed in the receiver by trying all possible combinations of the transport 
format. 

4.2.1 3.2 Explicit transport format detection based on TFCI 



4.2.13.2.1 



Transport Format Combination Indicator (TFCI) 



The Transport Format Combination Indicator (TFCI) informs the receiver of the transport format combination of the 
CCTrCHs . As soon as the TFCI is detected, the transport format combination, and hence the individual transport 
channels' transport formats are known, and decoding of the transport channels can be performed. 

4.3 Coding for layer 1 control 

4.3.1 Coding of transport format combination indicator (TFCI) 

Encoding of the TFCI bits depends on the number of them. If there are 6-10 bits of TFCI the channel encoding is done 
as described in section 4.3.1.1. Also specific coding of less than 6 bits is possible as explained in section 4.3.1.2. 



4.3.1.1 



Coding of long TFCI lengths 



The TFCI bits are encoded using a (32, 10) sub-code of the second order Reed-Muller code. The coding procedure is as 
shown in figure 4.3.3.1-1. 



TFCI (10 bits) 
a„...a„ 



(32,10) sub-code of 
the second order 
Reed-Muller code 



TFCI code word 
b„...b3i 



Figure 4.3.3.1-1 : Channel coding of TFCI bits 

TFCI is encoded by the (32,10) sub-code of second order Reed-Muller code. The code words of the (32,10) sub-code of 
second order Reed-Muller code are linear combination of some among 10 basis sequences. The basis sequences are as 
follows in table 4.3.1-1. 
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Table 4.3.1-1 : Basis sequences for (32,10) TFCI code 



1 


Mi,o 


Mi,i 


Mi,2 


Mi,3 


M|,4 


Mi,5 


Mi,6 


Mi,7 


Mi,8 


Mi,9 

































1 







1 











1 











2 






1 




















1 


3 










1 








1 





1 


1 


4 









1 

















1 


5 







1 


1 














1 





6 






1 


1 



















7 























1 





8 

















1 




1 





9 







1 










1 





1 


1 


10 






1 
















1 


1 


11 










1 












1 





12 









1 















1 


13 







1 


1 







1 








1 


14 






1 


1 







1 




1 


1 


15 

















1 










16 







1 










1 







1 


17 






1 










1 





1 





18 










1 












1 


1 


19 









1 















1 


20 







1 


1 













1 


1 


21 






1 


1 












1 


1 


22 




























23 
















1 







1 


24 







1 









1 





1 





25 






1 









1 








1 


26 










1 












1 





27 









1 






1 


1 








28 







1 


1 






1 


1 


1 





29 






1 


1 






1 


1 


1 


1 


30 































31 
















1 


1 












For TFCI bits ao , ai , a2 , as , a4 , as , ae , a? , ag , ag (ao is LSB and ag is MSB), the output code word bits bi are given by: 

9 



Z7, = L(a„xM„„)mod2 

n=0 

where i=0...31. Ntfci=32. 
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4.3.1.2 



Coding of short TFCI lengths 



4.3.1.2.1 



Coding very short TFCIs by repetition 



If the number of TFCI bits is 1 or 2, then repetition will be used for coding. In this case each bit is repeated to a total of 
4 times giving 4-bit transmission (Ntfci=4) for a single TFCI bit and 8-bit transmission (Ntfci=8) for 2 TFCI bits. In the 
case of two TFCI bits denoted bo and bi the TFCI word shall be { bo, bi_bo,bi bo,bi bo,bi }. 



4.3.1.2.2 



Coding short TFCIs using bi-orthogonal codes 



If the number of TFCI bits is in the range 3 to 5 the TFCI bits are encoded using a (16, 5) bi-orthogonal (or first order 
Reed-MuUer) code. The coding procedure is as shown in figure 4-8. 



TFCI (5 bits) 




(16,5) bi-orthogonal 
code 


TFCI code word 


a„...a, 




b„...b„ 



Figure 4-8: Channel coding of short length TFCI bits 

The code words of the (16,5) bi-orthogonal code are linear combinations of 5 basis sequences as defined in table 4.3.1-2 
below. 

Table 4.3.1-2: Basis sequences for (16,5) TFCI code 



i 


Mi,o 


Mi,i 


Mi,2 


Mi,3 


Mi,4 


















1 







1 








2 






1 








3 










1 





4 









1 





5 







1 


1 





6 






1 


1 





7 















8 














9 







1 







10 






1 







11 










1 




12 









1 




13 







1 


1 




14 






1 


1 




15 

















For TFCI information bits ao , ai , ai , as , a4 (ao is LSB and a4 is MSB), the ), the output code word bits bj are given by: 

4 



where i=0 ...15. Nxfci= 16. 
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4.3.1.3 Mapping of TFCI word 

The mapping of the TFCI word to the TFCI bit positions in a timeslot shall be as follows. 

Denote the number of bits in the TFCI word by Ntfci, denote the code word bits by b^ where k=0... Ntfci-1- 



/ 



\ 



first part of TFCI 



second part of TFCI 



Figure 4-9: Mapping of TFCI word bits to timeslot 

The locations of the first and second parts of the TFCI in the timeslot is defined in [7]. 

If the shortest transmission time interval of any constituent TrCH is at least 20 ms the successive TFCI words in the 
frames in the TTI shall be identical. If TFCI is transmitted on multiple timeslots in a frame each timeslot shall have the 
same TFCI word. 

4.3.2 Coding of Paging Indicator (PI) 

The PI is an identifier to instruct the UE whether there is a paging message for the groups of mobiles that are associated 
to the PI. The length Lpj of the PI is Lpi=2, Lpi=4 or Lpi=8 symbols. The coding of the PI is shown in table 4.3.3-1. 

Table 4.3.3-1 : Coding of the PI 



Bits 


PI 


Content 


All '0' 


Not set 


There is no necessity to receive PCH 


Airr 


Set 


There is necessity to receive PCH- 



4.3.3 Coding of Transmit Power Control (TPC) 

The TPC command is an identifier sent in uplink transmission only, to instruct the NodeB whether Tx power has to be 
increased or decreased. The length of the TPC command is one symbol. The coding of the TPC command is shown in 
table 4.3.3-1. 

Table 4.3.4-1 : Coding of the TPC 



TPC 


TPC Bits 


Meaning 


'Down' 


00 


Decrease Tx Power 


'Up' 


11 


Increase Tx Power 
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